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VARIABLE RATE MESSAGE CODING 



Background of the Invention 

1. Field of the Invention 

The present invention relates to communications; more specifically, message encoding. 

2. Description of the Related Art 

FIG. 1 illustrates a typical cellular based wireless communication system. 
Communications from base station 10 to mobile stations 12, 14 and 16 are transmitted using 
downlink channels 18, 20 and 22, respectively. Similarly, communications from mobile stations 
12, 14 and 16 to base station 10 are transmitted using uplink channels 24, 26 and 28, 
respectively. 

FIG. 2 illustrates a downlink data communication channel having time slots 40, 42, 44 
and 46. The data transmitted in each of the slots may be transmitted at one of several standard 
rates. For example, slot 40 contains data transmitted at rate Rl , slot 42 has data transmitted at 
rate R2, slot 44 has data transmitted at rate R5 and slot 46 has data transmitted at rate R12. The 
rate used to transmit data in each slot is chosen based on a request made by the mobile station 
that will be receiving the data. For example, while a mobile is receiving data at rate Rl during 
time slot 40, the mobile is also monitoring communication channel conditions by measuring, for 
example, a carrier to interference ratio. Based on that measurement, the mobile station transmits 
a data rate request to base station 10 before the end of slot 40 so that the base station can transmit 
at the new rate during slot 42. If, for example, the carrier to interference ratio has increased 
indicating improving channel conditions, the mobile will request rate R2 for the next time slot 
where rate R2 is a higher data rate than rate Rl . Similarly, if during slot 42 the carrier to 
interference ratio improves significantly, the mobile may ask for a rate increase to rate R5 for 
slot 44. The number of bits used to specify the new rate depends on the number of standard rates 
that are available. In a proposed communication system known as HDR (High Data Rate), 14 
different data rates are available, therefore the request requires four bits. 

FIG. 3 illustrates an uplink control channel known as the pilot/DRC (data rate control 
channel). The pilot/DRC channel is transmitted by the mobile to provide the base station with a 
pilot signal that the base station uses to demodulate other transmissions from the mobile to the 
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base station. The pilot/DRC is also used to provide the base station with data rate request 
information from the mobile. The pilot and data rate request information are alternated using 
equal amounts of time. For example, time slot 60 is used to transmit pilot signal while time slot 
62 is used to transmit bit Bi of a data rate request message. Slot 64 is then used to transmit pilot 
5 information while slot 66 is used to transmit bit Bi of the data rate request message. Slot 68 is 
used to transmit pilot signal, and slot 70 is used to transmit bit Bs of the data rate request 
message. Similarly, slot 72 is used to transmit pilot signal while slot 74 is used to transmit bit 
B 4 of the data rate request message. This pattern repeats until another data rate request message 
is sent where bits Bi > B 2 > B 3 and B4 of prior data rate request message are replaced with four 
10 bits specifying the new rate. 

The height of each slot indicates the power level used to transmit the information in the 
slot. It should be noted that the pilot and data rate request bits are transmitted at the same power 
f»i level. As a result, 50% of the power in the pilot/DRC channel is associated with data rate request 

f£ messages. Generally, any overhead or control channel such as a pilot/DRC channel increases the 

rn 1 5 overall noise in a communication system and thereby adversely affects the quality of the voice or 
^ data communication channels. Therefore, it is desirable to reduce the amount of power in 

fy overhead or control channels. 

S! 

D Summary of the Invention 

~ 20 The present invention reduces the power in overhead or control channels by reducing the 

Ul number of bits required to represent a data rate request message. This is done by specifying the 

S data request message based on a prior message or a known system state, such as the current data 

rate used in a communication channel. Since less bits are used to transmit the data request 

message, the bits can be repeated more frequently and as a result, transmitted at a lower power. 
25 Transmitting the data rate request bits at a lower power reduces the power associated with the 

control channel used to carry the bits and thereby reduces the overall noise in the communication 

system. 

In one embodiment, a prior message is used to identify groups of messages that may be 
used for transmission. The groups of messages contain different numbers of messages, so as a 
30 result, messages from smaller groups may be represented using less bits than messages from 
larger groups. The smallest group contains messages with the highest probability of being sent; 
therefore, the probability of using a message represented by a smaller number of bits is 
maximized. Messages from different groups are transmitted at different power levels to enable a 
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receiver to determine the message group. As a result, a receiver uses the prior message, the 
power level associated with a received message and the received message bits to identify a 
message. 

In another embodiment, a known or current system state, rather than a prior message, is 
used to identify groups of messages that may be used for transmitting or receiving. 



Brief Description of the Drawings 

FIG. 1 illustrates a typical cellular based wireless communication system; 
FIG. 2 illustrates a downlink data communication channel having time slots; 
10 FIG. 3 illustrates an uplink control channel known as the pilot/DRC (data rate control 

channel); 

FIG. 4 illustrates a message table identifying groups of messages based on a prior 
_ message; 

FIG. 5 illustrates the bit assignments that may be used to transmit a data rate request 
15 message within each message group; 

LU 

SA FIG. 6a illustrates a pilot/DRC control channel where a one-bit message is sent; 

FIG. 6b illustrates a pilot/DRC control channel where a two-bit message is sent; 

fu 

Si FIG. 6c illustrates a pilot/DRC control channel where a three-bit is sent; 

jl FIG. 6d illustrates a pilot/DRC control channel where a four-bit message is sent; 

Dl 20 FIG. 7a illustrates an encoding scheme that is used to increase the reliability of a one-bit 

h» message; 

G FIG. 7b illustrates an encoding scheme that is used to increase the reliability of a two-bit 

™ message; 

FIG. 7c illustrates an encoding scheme that is used to increase the reliability of a three- 
25 bit message; and 

FIG. 7d illustrates an encoding scheme that is used to increase the reliability of a four-bit 
message. 

Detailed Description of the Invention 

30 FIG. 4 illustrates a message table identifying groups of messages based on a prior 

message or current system state. Column 90 indicates the prior message, or in the case of a data 
rate control message, the rate specified in the prior rate message. It should be noted that in this 
example the rate specified in the prior rate message is also the current system state because the 
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data communication rate currently being used was specified in the prior message. Column 92 
contains groups of one-bit messages, column 94 contains groups of two-bit messages, column 96 
contains groups of three-bit messages, and column 98 contains groups of four-bit messages. In 
this example, we are again assuming that there are 14 possible standardized messages or data 
5 rates. As a result, a refresh would use four bits to specify the data rate. 

Groups of messages associated with a prior message or system state are identified by 
reading across the row associated with the prior message or system state. For example, if the 
prior message data rate was rate R4, the information in row 100 is used to identify message 
groups and the number of bits used to represent messages in each group. If the request is to 
10 specify that the next data rate is to be data rate R4 or R5, a one-bit message is used. If the 

request is to specify that the data rates R2, R3, R6 or R7 are to be used, a two-bit message is sent. 
If data rates R8 through R 14 or Rl are to be specified, a three-bit message is sent. A four-bit 
message is sent when a refresh is required. A refresh may be required when a communication 

!Jj channel is first established or when an error occurs such that the mobile requests one rate and the 

S £J 15 base station responds with an unexpected rate. 

Sj The different messages or rates are grouped according to probabilities. For example, if 

j=j the prior rate message or current system state was R4, it is most probable that the next request 

i y 

Sj will be either R4 or R5. As a result, it is most probable that the next data rate request message 

' will make a request for R4 or R5. In order to minimize the number of bits sent to specify the 

z I 

fli 20 next message, R4 and R5 should be associated with a one-bit message. The next most probable 
ri rate request messages would be R2, R3, R6 or R7. As a result, those rate messages are grouped 

□ together in the two-bit messages. The next most probable rate request message would be R8 

through R14 or Rl . As a result, they are included in the three-bit messages. The least likely 
message to be sent would be a total refresh, therefore, four bits are used for that message. It 
25 should be noted that the lowest bit message is the message having the highest probability of 

being sent based the most recently sent message. By grouping these messages according to these 
probabilities, it is more likely that lower bit messages will be sent frequently. 

FIG. 5 illustrates the bit assignments that may be used to transmit a message such as a 
data rate request message. For example, if R4 is the rate that was specified in the most recent 
30 rate request message, a one-bit message is used to transmit a request for rate R4 or R5. In this 
example, a rate request bit Bi =0 is transmitted for R4 and a Bi =1 is transmitted for R5. If the 
next message is to request one of rates R2, R3, R6 or R7, rate request bits Bi and B 2 will have 
the values 00, 01, 10 or 1 1, respectively. If the next rate request message is to be a three-bit 



4 



Gopalakrishan -Rudrapat^^^idaram 2-11-6 

message requesting one of rates R8 through R14 or Rl, rate request bits Bi > B* or B 3 are 
encoded with the values 000 for R8 incrementing up to 1 10 for R14 and 1 1 1 for Rl . In the case 
of a four-bit refresh message, data rate control request bits Bi through B4 may simply have the 
binary equivalent of the rate number. It should be noted that the specific bit value associated 
5 with a particular rate may be defined in any consistent fashion. 

FIGS. 6a, 6b, 6c and 6d illustrates a pilot/DRC control channel. It should be noted that 
FIGS. 6a, 6b, 6c, and 6d represent a situation where one-, two-, three- and four-bit messages such 
as data rate messages are sent, respectively. The height of the slot associated with each pilot or 
data rate message bit indicates the relative power levels used to transmit during the pilot and 

10 message bit times. In the case of FIG. 6a, a one-bit message is being sent such that slot 120 is 
used to transmit a pilot signal and slot 122 is used to transmit a signal representation of bit Bi of 
the one-bit message specifying data rate request. It should be noted that the signal representative 
of bit Bi is transmitted at approximately 25% of the power level of the pilot signal in slot 120. 
This sequence is continued through slots 124, 126, 128 and so on until a new data rate control 

15 message is to be sent. 

FIG. 6b illustrates a situation where a two-bit message such as a data rate control 
message is sent. In this situation, a pilot signal is sent in slots 140, 142, 144, 146 and 148. 
Signals representative of message bits are sent in the alternating slots where bit Bi is sent in slot 
150, bit B2 is sent in slot 152, bit Bi is once again sent in slot 154 and bit B2 is once again sent 

20 in slot 156. This pattern continues until a new message is to be sent. It should be noted that that 
signals representing the data rate request bits Bi and B2 are transmitted at approximately 50% 
of the power level of the pilot signal. 

FIG. 6c illustrates a situation where a three-bit message such as a data rate control 
message is sent where slots 160, 162, 164, 166 and 168 are used to transmit the pilot signal. The 

25 alternating slots are then used to transmit signals representative of the data rate control bits 

where slot 170 is used to transmit bit Bi > slot 172 is used to transmit bit B 2 > slot 174 is used to 
transmit bit B3 and slot 176 is used to transmit bit Bi again. This pattern continues until a new 
data rate control message is to be sent. It should be noted that signals representing the message 
bit are transmitted at approximately 75% of the power level of the pilot signal. 

30 FIG. 6d illustrates a situation where a four-bit message is being sent as a data request 

message. In this case, time slots 180, 182, 184, 186, 188 and 190 are used for the pilot signal. 
Slot 192 is used for message bit Bi , slot 194 is used for message bit B2 > slot 196 is used for 
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message bit B 3 > slot 198 is used for message bit B4 and slot 200 is used for message bit Bi once 
again. This pattern then continues until a new message is to be sent. In this case it should be 
noted that the signals representing the message bits are sent at the same power level as the pilot 
signal. 

5 The base station or receiver that is to decode a message such as the data rate request bits 

uses the power level of the signal representing a message bit to determine which of the message 
groups identified by the prior message or current system state is being received. As a result, the 
receiver may distinguish whether a one-, two-, three- or four-bit message is being received. The 
power level may be relative to another signal's power such as the amount of power in a pilot 
10 signal or the amount of power is a signal on another channel or frequency. In this example, if the 
message bit is transmitted at a power that is less than 30% of the pilot signal, a one-bit message 
group is assumed. If the power used to transmit the message bits is between 30 and 60% of the 
power used to transmit the pilot signal, a two-bit message group is assumed. If the amount of 
power used to transmit a message bit is greater than 60%, or less than or equal to 85% of the 
Ul 15 power used to transmit the pilot signal, a three-bit message group is assumed. If the message bits 
Cj are transmitted at the same power as the pilot signal, a four-bit message group is assumed. 

N FIGS. 7a, 7b, 7c and 7d illustrates an encoding scheme that is used to increase the 

Sj reliability of a message such as a data rate message. It should be noted that the message being 

;L sent is based on a prior message such as a data request message or on the current system state, 

Ql 20 therefore, a receiver's ability to correctly identify a new message depends on the accuracy of the 
~ prior message. As a result, half- rate encoding is used to increase the reliability of message 

D transmission. In this example, 16 bits are used to transmit a message, however, more or less bits 

^ can be used depending on the amount of available channel bandwidth. It should be noted that 

this example uses Walsh encoding; however, other orthogonal codes may be used. 
25 FIG. 7a illustrates the encoding that is used to represent a one-bit message as a 16-bit 

message. In this case, half rate encoder 220 encodes the one-bit message into a two-bit message. 
The two-bit message is then repeated eight times by repeater 222 to produce 16 bits that are 
transmitted. It should be noted that these 16 bits will be sent at one-quarter the power of the pilot 
signal. The encoding used by encoder 220 may be any well-known half-rate encoding such as 
30 Walsh encoding. In the case of Walsh encoding, the one-bit is used to identify which of two 
different two-bit Walsh codes are sent. In this case, the two Walsh codes are complements of 
each other. As a result, the one-bit provided to encoder 220 produces a two-bit output. This two- 
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bit output is then repeated eight times by repeater 222 to produce a 16-bit output which is then 
transmitted as described in FIG. 6a using 25% the power of the pilot signal. 

Similarly, FIG. 7b illustrates encoder 230 which is a half-rate Walsh encoder output; 
however, other well-known half-rate encoders may be used. When the two-bit message is 

5 provided to the encoder, it produces a four-bit output by selecting one of four different four-bit 
Walsh codes. It should be noted that the four Walsh codes consist of a first Walsh code and its 
complement and a second Walsh code and its complement. The output of encoder 230 is then 
repeated four times by repeater 232 to produce 16 output bits which are then transmitted as 
described in FIG. 6b using 50% the power used to transmit pilot signal. 

10 Similarly, FIG. 7c illustrates a three-bit message being provided to encoder 340 which 

uses Walsh encoding to produce a six-bit output; however, other well-known half-rate encoders 
may be used. The six bits produced by encoder 340 are then repeated three times by repeater 342 
where the last two bits are dropped to produce a 16 bit output. The 16 bits are then transmitted 
as described in FIG. 6c using 75% of the power sued to transmit the pilot signal. 



half-rate Walsh encoder 350; however, other well-known half-rate encoders may be used. The 
four bits are used to select one of 16 different eight-bit Walsh codes. In this example, the 16 
Walsh codes are Walsh codes 1 through 8 and the complements of each of the Walsh codes. The 
eight bits from half-rate encoder 350 are then provided to repeater 352 which repeats the eight 



01 20 bits twice to produce a 16-bit output. As discussed with regard to FIG. 6d, the bits produced by 



repeater 352 are transmitted at 100% of the pilot signal power. 

It should be noted that the encoding of FIG. 7 is not required and is used to increase the 
reliability of the message. When the encoding of FIG. 7 is used, the transmitted signal is 
decoded using half-rate decoders to produce the message bits at the receiver. 
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FIG. 7d illustrates the encoding of a four-bit message where four bits are provided to 
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